|
In mathematics, a Markov information source, or simply, a Markov source, is an information source whose underlying dynamics are given by a stationary finite Markov chain. ==Formal definition== An information source is a sequence of random variables ranging over a finite alphabet Γ, having a stationary distribution. A Markov information source is then a (stationary) Markov chain ''M'', together with a function : that maps states ''S'' in the Markov chain to letters in the alphabet Γ. A unifilar Markov source is a Markov source for which the values are distinct whenever each of the states are reachable, in one step, from a common prior state. Unifilar sources are notable in that many of their properties are far more easily analyzed, as compared to the general case. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Markov information source」の詳細全文を読む スポンサード リンク
|